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1 Introduction 

Suppose X is a unitary n-hy-n matrix. Then X has n eigenvalues, which are 
all located on the unit circle. If we give each eigenvalue a weight of n~^, then 
we can think about the distribution of these eigenvalues as a probability dis- 
tribution supported on n points of the unit circle. More generally, if X is a 
unitary operator in a finite von Neumann algebra, then we can define a spectral 
probability di stribution of X, whi ch is supported on the unit circle (see, e.g.. 



If we have several unitary operators Xi, . . . , X„, then it is natural to ask 
about the spectral distribution of their product. In general, we cannot deter- 
mine this distribution without more information about relations among oper- 
ators Xi, . . . , Xn- However, if Xi, . . . , X„ are infinite-dimensional and, in a 
certain sense, in a general position relative to each other, then the spectral dis- 
tribution of their product is computable. The idea of a general position was 
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formalized by Vo i culesc u in his concept of f reeness of operators ( see Voiculescul 



1983|IVoiculescul |l986| . and a textbook bv lHiai and Petj |20od |). If operat 



tors 

Xi, . . . , Xn are free and unitary and their spectral probability distributions 
are ^i, /i„, respectively, then the distribution of their product is deter- 
mined uniquely. This distribution is called the free multiplicative convolution 
of measures . . . , /i„ and denoted as . . . Kl 

What can we say about the asymptotic behavior of //'■"-' ~: /ij^ . .S/i„, as n 
increases to infinity? In particular, what are necessary and sufficient conditions 
on /Zj that ensure that /z^"^ converges to the uniform distribution on the unit 
circle? 

To answer this question, let us define the expectation with respect to the 
measure ^j. This is a functional that maps functions analytic in a neighborhood 
of the unit circle to complex numbers: 



J\i\=i 



If unitary operator Xi has the spectral probability distribution /Zj, then we will 
also write: 

Ef (X,) ^-.E^J. 

In particular, EXi denotes ^d^^ (^) . Then the answer is given by the 

following theorem: 

Theorem 1 Suppose {Xi}'^^ are free unitary operators with spectral measures 
jjL^. The measures /U*^"-' of the products n„ Xi . . . X^ converge to the uniform 
measure on the unit circle if and only if at least one of the following situations 
holds: 

(i) There exist two indices i ^ j such that EXi = EXj = 0; 

(ii) There exists exactly one index i such that EXi = 0, and nfc=i+i -^^fc ~^ 
as n ^ oo; 

(Hi) There exists exactly one index i such that Xi has the uniform distribution; 
(iv) EXk ^ for all k, and Hfe^i EXk ^0 as n ^ oo. 

In other words, convergence of /z^") to the uniform law impfies that Hl-^i EXk 
0, and the only case when the reverse impHcation fails is when EXi = for ex- 
actly one Xi, the measure /Xj is not uniform, and rifc=i-(-i EX^ ^ as rt ^ oo. 
Note that cases (ii) and (iii) above are not exclusive. It may happen that both 
Hi is uniform and nfe=i+i EX^. as n ^ oo. In this case, both (n) and (ni) 
hold, and /i^") converges to the uniform law. 

This theorem can be thought of as a limit theorem about free multiplica- 
tive convolutions of measures on the unit circle. There is some literature about 
traditional multiplicative convolutions of measures on the unit circle, or more 
generally, about convolutions of measures on compact groups. For the unit 



2 



circle, this investiKatio n was started by iLevv Th en it was continued by 

Kawada and l td fl94d|, who studied compact groups, and Dvoretzkv and Wolfowitz 



and IVorobev. ^19543 | , who both considered the case of commutative finite 
groups. These researchers found an important necessary condition for conver- 
gence of convolutions to the uniform law. This condition requires that there 
should be no normal subgroup such that the convolved measures are supported 
entirely in an equivalence class relative to this subgroup. This condition is 
sufficient if summands are identically distributed. If they are not, then there 
are some sufficient and necessary conditions, which are especially useful if the 
gr oup is cyclic. A t extbook presentation with further references can be found 
in lCrenandeil |l963| . 

Recent investigations of convolutions on groups are mostly concerned with 
the speed of convergence of convolved measures to the uniform law. For a de- 
script ion o f progress in t his di rection, the reader can consult surveys in lPiacoriisI 
|l988| and lSaloff-Costi |20o4 . 

It turns out that free convolutions converge to the uniform law under much 
weaker conditions than usual convolutions. As an example, consider the distri- 
butions that are concentrated on —1 and -1-1. Let measure fi/. put the weight 
Pk on -f 1. Then usual convolutions remain concentrated on —1 and -1-1, and 
therefore they have no chance to converge to the uniform distribution on the 
unit circle. In contrast, we will show that free convolutions do converge to the 
uniform law, provided that either Hfe^fco (^^'fc — 1) — > for arbitrarily large fco, 
or there exist two indices i and j such that pi = pj = 1/2. 

The rest of the paper is organized as follows. Section [2] provides the neces- 
sary background. In Section [3] we outline the proof. Section |4] derives some 
auxiliary results that will be used in the proof. Section [5] proves the main result 
(Theorem [J). Section [6] derives the key estimate used in the proof. And Section 
[7| concludes. 



2 Definitions and Background 

Definition 2 A non-commutative probability space is a pair {A, E) , where A 
is a unital C* -algebra of hounded linear operators acting on a complex separable 
Hilhert space and E is a linear functional from A to complex numbers. The op- 
erators from algebra A are called non-commutative random variables, or simply 
random variables, and the functional E is called the expectation. 

The linear functional E is assumed to satisfy the following properties (in 
addition to linearity): i) E{I) = 1; ii) E{A*) = E{A); iii) E{AA*) > 0; iv) 
E{AA*) = implies A = 0; and v) if A^ A then E (A^) ^ E{A), where 
convergence of operators is in norm. 
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If P {dX) is the spectral resolution associated with a unitary operator A, 
then we can define a measure ^ (dX) = E {P (dX)) . It is easy to check that ^ 
is a probability measure supported on the unit circle. We call this measure, /i, 
the spectral probability measure associated with operator A and expectation E. 

The most important concept in free probability theory is that of free inde- 
pendence of non-commuting random variables. Let a set of r.v. Ai^ . . . ,An be 
given. With each of them we can associate an algebra Ai, which is generated 
by Ai; that is, it is the closure of all polynomials in variables Ai and A*. Let Ai 
denote an arbitrary element of algebra Ai . 

Definition 3 The algebras Ai. . . . , An (and variables Ai, . . . , An that generate 
them) are said to be freely independent or free, if the following condition holds: 

ip (Aj(i)...^i(,„)) = 0, 

provided that ip (^i(s)) — and i{s + 1) ^ i(s). 

For more information about non-commutative probabilit y spaces and free 



opera tors we refer the reader to Sections 2.2 - 2.5 in the book bv lVoiculescu et al 
|l992l |. 

We will use two results regarding the free operat ors, which we cite wi thout 
proofs. The first one is formula (2.2.3) on page 44 in lHiai and Petzl |2Qod |. 

Proposition 4 Let Ai, . . . , Am be free sub-algebras of A, and let Ai, . . . , An be 

a sequence of random variables, At £ Ai(^k) such that i{k) ^ i{k + 1). Then 

n 

E{A^...An)^Y. E {-lY'^E{Ak,)...E{Ak^E(A^...Ak,...K---An), 

r=l l<ki<...<kr<n 

(1) 

where " denotes terms that are omitted. 



Remark: Note that on the right-hand side the expectations are taken of the 
products that have no more than n — 1 terms. So a recursive application of this 
formula reduces computation of E {Xi . . . Xn) to a polynomial in the moments 
of the individual variables. 

The second result is the Voiculescu multiplication theorem. To formulate it 
we need some additional definitions. 

Define the ip -function of a bounded random variable X as 

oo 

fc=i 

If X is unitary operator with the spectral measure fi, then we can write: 
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(^) = 



d^liO-l■ 



It is very useful to note that the -i/j-function is related to the Poisson trans- 
form of the measure fi. Indeed, since 

1 1 — r cos {u! — 6) 

Re = ; — 

l-2r cos {uj-9) 

where ^ = e^'^ and z = re*"^, therefore, 
Re- 



r2 ' 



1 



where P (r, 6) is the Poisson kernel: 



= — h ttP {r,uj — I 



P{r,t 



1 



1 



27r 1 - 2r cos 6 



Recall that the Poisson transform of a measure /i supported on the unit 
circle is defined as 



U, (z) =: 



P{r,uj- 0) dfi (9) , 



where z = re*" . (Here we have identified measures on the unit circle and on the 
interval [— 7r,7r): ^{dO) = HCI = 1 and argf £ dO}). Hence, 



C/^ (z) = ^Re V [z) + 



1 



2.- 

Let (u) denote the functional inverse of i/'x (^) in ^ neighborhood of 
z = 0, where i/'x (^) is as defined in (This inversion is possible provided 
that E {X) ^ 0.) Define also 

1 



Sx (u) 



Theorem 5 [Voiculescu] Suppose X and Y are bounded free random variables. 
Suppose also that E {X) ^ and E (Y) ^ 0. Then 

SxY {z) = Sx (z) Sy (z) . 

The original proof can be found in Voiculescul 1987| . A simpler proof was 
given by iHaagerup |l997l |. Using this theorem, it is possible to compute the 
free convolution of two measures, and First, we can compute their ip- 
functions, ip^^ and . Then we invert them and obtain the iS-functions, S, 
and 5^2" Their product is the ^-function of the free convolution, 5*^^^^^ 
we can compute V'^ijKl/ij by inversion. This determines the Poisson transform of 
Hi /i2, from which we can determine the measure itself. (For the one-to-one 
relation of Poisson transforms and corres ponding measu res, see Theorem 1.3.1 
on page 15 and a comment on page 20 in 



and 



Garnett 



1981|.) 
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3 Outline of the Proof 



Let n„ denote the partial products: n„ = Xi . . .X^. We denote E{Xi) as a,, 
and E (n„) as «(„•). First, note that it is enough to consider the case when all 
are real and non-negative. Indeed, for an arbitrary sequence of real constants 
6n, the sequence of operators e'^^IIn converges in distribution to the uniform 
law if and only if the sequence n„ converges in distribution to the uniform law. 
(Indeed, if, say, n„ does not converge in distribution to the uniform law, then 



we can find an integer k such that 
the measure of n„. But then 



0, where 



denotes 

and this implies e*^"n„ does not converge in distribution to the uniform law.) 
Therefore if Oj = (Xj) is not real and positive, then we can replace X^ with 
g-iargajj^^ without affecting the convergence of n„. 

We divide the analysis into the following cases: 

Case I a(n) 0. 

Case II 0(„) — > 0, and there are at least two indices, i and j, such that 

a," = Oi = 0. 



Case III a 



(n) 



0, and for all i, ai > 0. 



Subcase III. 1 liminfai = 0. 
Subcase III. 2 liminf Oj = a > 0. 

Case IV a(„) 0, and there exists exactly one index i, such that ai =0. 
Wc will show that without loss of generality we can assume in this case that 
ai = 0, and > for all A; > 1. 

Subcase IV. 1 Xi has the uniform distribution. 

Subcase IV. 2 Xi does not have the uniform distribution, and nfe=2 ~^ 
as n ^ (X). 

Subcase IV. 3 X\ does not have the uniform distribution, and nfe=2 '^n 
as n ^ oo. 

We will show that n„ does not converge to the uniform law if and only if 
either Case I or Case IV. 3 holds. 



4 Auxiliary Lemmas 

We will need to perform functional inversions. A useful tool for doing this is 
Lagrange's formula. 

Lemma 6 [Lagrange's inversion formula] Suppose that (i) f is a function of a 
complex variable z, which is analytic in a neighborhood of z = 0, (ii) f (0) = 0, 
and (Hi) f (0) = a ^ 0. Then the functional inverse of f (z) is well defined in a 
neighborhood of 0, and the Taylor series of the inverse is given by the following 
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formula: 



r' (-) = - + 



k=2 



1 1 



where reSz=o denotes the Cauchy residue at 0. In addition, 

1 f dz 

2 

k=2 



n ^ — ^ 



2Tnk L f{z)'' 



where ^ is a circle around 0, inside which f has only one zero. 

For a proof see Section 7.32 in Whittaker and WatsonI 1927 1. 
We will also use the lemmas below: 

Lemma 7 Suppose A and B are free unitary operators, \E {A)\ < a and\E {B)\ < 
b. Then for all integer k > 1, 



E 



(AB) <A/femax(a,6) 



for certain constants Mk, which depend only on k. 

Proof: If we expand E {AB)^ using Proposition IH then we can observe 
that each term in the expansion contains either E [A) or E (B) as a separate 
multiple. The remaining multiples in this term are < 1 in absolute value; there- 
fore, we can bound each term by max (a, b) . The number of terms in this ex- 



E 



(ABY 



is bounded by 



pansion is bounded by a constant, Mk- Therefore, 
Mfcmax(a, 6) . QED. 

In the following lemmas we use the fact that the sequence of probability mea- 
sures /ij, supported on the unit circle, converges to the uniform law if and only 
if all their moments converge to 0, that is, iff for each A: > 1, C'^c^A^i iO ~^ 

as i cx). For completeness we give a proof of this result. 

Let us define cj,*'' =: J^^^^i C'^ dfj.^ (^) . Note that for a fixed i, c^'"* are coeffi- 
cients in the Taylor series of ■0^ (z), i.e., the ^'-function of the measure fi^. 

Lemma 8 Let yUj be a sequence of measures supported on the unit circle. If for 



each k the coefficients c^''' as i 
subsets of the open unit disc. 



CO, then ip^^ (z) uniformly on compact 



Proof: Let be a compact subset of the open unit disc, and let fl C Dr, 
where Dr denotes a closed disc with the radius r < 1. Fix an e G (0, 1) . Then 
we can find such a fco that 



U) 

k ^ 



k—ko 



< e/2 
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for all z G Dr and all j. Indeed, 



< 1, and therefore, 



0) 

k ^ 



k—kn 



< 



1 



SO we can take to be any integer greater than or equal to log(£ {I — r) /2)/ logr. 
Given fco, we choose a jo so large that for all j > jo and all fc < fco, we have 
< e/ (2fco) . This is possible because by assumption for each k coefficients 



Si) 



cj: converge to zero as j oo, and we consider only a fixed finite number of 
possible fc. 

Consequently, 



fco-l 
k=l 



^ E 

k=l 



< e/2 



for every j > jo and all z ^ Dr- Therefore, 



E4^'-' 

k=l 



< e 



for every j > jo and all z G Dr. Therefore, ipj (z) — !■ uniformly on Dr, and 
therefore on fl. Since fl was arbitrary, we have proved that "0^ (z) — > uniformly 
on compact subsets of the unit disc. QED. 

The fact that ipj {z) implies that the Poisson transforms of measures /i^- 
converge to and therefore /i^ — > ly, where ly is the uniform measure on the 
unit disc. Indeed, we only need to invoke the following result: 

Proposition 9 If Poisson transforms U^. (z) — > 1/ (27r) uniformly on compact 
subsets of the unit disc, then fXj weakly converges to v, where v is the uniform 
probability measure on the unit circle. 

Proof: Th is proposition directly follows from Theorem 1.3.1 on page 15 in 
Garnett 198l| . adapted to the case of measures on the unit disc. QED. 



Lemma 10 Suppose {^n}^i is a sequence of unitary operators that converges 
in distribution to the uniform law. Let {Bn}'^^i be another sequence of unitary 
operators, and let the operator Bn be free of the operator An for every n. Then 
the sequence of products -B„A„ converges in distribution to the uniform law. 
Also, the sequence AnBn converges to the uniform law. 



Proof: Let a 



in) 



E 



(y{An)'^^ . By assumption, for each fixed fc, the moment 

oo. If we represent E (^{BnAn)^^ as a polynomial in individual 
moments of i?„ and An, then all terms of this polynomial contain at least one of 



(") n 

Cj, — > as 71 
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the moments a^f'\ i < k, which are perhaps multipUed by some other moments. 
All of these other moments are less than 1 in absolute value. Therefore, we can 
write the following estimate: 



E 



((i?„A„)'=)|<iV4max{a|")}, 



where Af^ is the number of terms in the polynomial. If k is fixed and n is 
growing, then the assumption that A„ converges in distribution to the uniform 
law implies that maxi<fe converges to zero. Therefore, all moments of 

BnAn converge to zero as n — > oo, and therefore, by Lemma [8] and Proposition 
m the sequence BnAn converges in distribution to the uniform law. A similar 
argument proves that AnBn converges in distribution to the uniform law. QED. 

Lemma 11 Suppose that B is a unitary operator, {An} is a sequence of unitary 
operators, B is free from each of An, E [B) ^ 0, and the sequence An does not 
converge to uniform law. Then the sequence of products BAn does not converge 
to the uniform law. 

Proof: The condition that the sequence An does not converge to the uniform 
law means that for some fixed k the sequence of fc-th moments of An does 
not converge to zero as n ^ oo. Let k be the smallest of these indices. By 
selecting a subsequence we can assume that \E (^fj) | > a > for all n. Consider 

E({BAnt): 

E({BAnt)^[E{BtE{A^^) + ..., 

The number of the terms captured by ... is finite and depends only on k. Each 
of these terms includes at least one of i? {A\^ where i < k, and other multipliers 
in this term are less than 1 in absolute value. Therefore, each of these terms 
converges to zero. Hence, for any e > 0, there exist such that for all n > N, 
the sum of the terms captured by ... is less than e in absolute value. Take 
e^\E {B)f a/2. Then for n> N,we have: 



E[{BAnf)\> \E{B)\'a/2. 



Therefore, the sequence of products BAn does not converge to the uniform law. 
QED. 

Lemma 12 Suppose that B is a unitary random variable, {An} is a sequence of 
unitary random variables, B is free from each of An, B is not uniform, and the 
sequence of expectations E (An) does not converge to zero. Then the sequence 
of products BAn does not converge to the uniform law. 
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Proof: By selecting a subsequence we can assume that |i?(A„)| > a > 
for all n. The assumption that B is not uniform means that for some k > 1, 
E {B'') ^ 0. Let k be the smallest of such k. Consider E {{BAnf'^ : 

E({BAr.)'')=[E{Ar,tE{B'^) + ..., 



Each of the terms in . . . includes one of E (S*) where i < k. Therefore, all 
terms in . . . are zero. Hence, 



EliBAj 



[E{A^tE(B^) 



> a 



\E{B'')\ 



Therefore, the sequence of products BAn does not converge to the uniform law. 
QED. 



5 Analysis 

We use the following notation: ip^ and Si denote ip- and S'-functions for variables 
Xi (and measures /ij, and ?/'(«) and S(n) denote these functions for variables 
n„ (and measures fi^"-^). 
Case I: a(„) 0. 

Since E (Tin) — a(„), therefore, if a(„) ^ 0, then E (Yin) 0. Hence, n„ 
cannot converge to the uniform measure on the unit circle. 

Case II a(„) 0, and there are at least two indices i and j such 
that ai = flj — 0. 

Assume without loss of generality that j > i- Consider n„ with n > j and 
define X Xi...X, and Y X,+i . . . X,,. Then n„ = XY, and E (Y) = 
E {X) — 0. Using Lemma III we obtain that E (n„)'^ — for every A: > 0. 
Therefore, the V'-function of n„ is zero, and n„ has the uniform distribution on 
the unit circle. 

Case III a(„) 0, and for all i, ai > 0. 
Subcase III.l liminf = 0. 

In this case we can find a subsequence am that monotonically converges to 
zero. 

Now, consider lij, where j G [n^, rii+i) . Then we can write Ilj = XY, where 
X = Xi. ..Xm-\, and Y = X^ ■ --Xj. Then EX < a„._i and EY < a^ < 

Applying Lemma [7] we get 

\E{Tl'^) \ <Mkam_,. 

This implies that for a fixed k, \E (H^) | approaches zero as j ^ oo. By Lemma 
[8] and Proposition [9l this establishes that Hj converges to the uniform law. 
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Case III a(„) 0, and for all i, at > 
Subcase III. 2 liminf = a > 0. 

Let us choose such an a that < a < a. Starting from some jo, clj G (a, 1) • 
Let n„ — Xjg . . .Xn+jo-i- Then, by Lemmas flOl and flTl n„ converges to the 
uniform law if and only if n„ converges to the uniform law Hence, without loss 
of generality we can restrict our attention to the case when ak £ (a, 1) for all k. 

Lemma 13 Suppose 1 > ak > for all k, and let Ui —: l — Ui. Then YYi=i '^i ~^ 
if and only if X]"=i "^j ~^ 

This is a standard result. For a proof see Section 2.7 in Whittaker and Watsoij 



1927 |. 



Since log (1 — ai) < —ai, we also have the following estimate, which we will 
find useful later. 



fli < exp 



1=1 



(4) 



To prove convergence to the uniform law, we have to establish that for every 
fc > the coefficient c[."^ in the Taylor expansion of function (z) approaches 
zero as rt ^ cx). We know from Lemma [6] that 



fee 



res2=o 



therefore, our main task is to estimate this residual. This is the same as esti- 
mating the coefiicient before the term z'^~^ in the Taylor expansion of 

r l'' 

W e will approach this problem b y using the Cauchy inequality (see Section 5.23 



Whittaker and WatsonI 1927 1). Applied to the coefficient before z'' ^ in the 



Taylor expansion of / (z) , this inequality says that 



kc 



in) 



< 



M (r) 



(5) 



where r > is such that f (z) is analytic inside \z\ = r, and 

M (r) max |/ (z)| . 



It is easy to check that the constant in the Taylor expansion of z/ip^\^ {z) is 
a(„). So M (0) — a(„), which approaches zero as n ^ oo. The main question is 
how large we can take r, so that M (r) remains relatively small. In other words, 
we want to minimize the right-hand side of by a suitable choice of r. 
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Proposition 14 Suppose that EXi ~ ai > a for each i and that a(„) =: 
nr=i '^j ~^ 0. Let Ui = \ — tti. Then for all sufficiently large n, the follow- 
ing inequality holds: 



< 



exp 



where C = 2^'^. 

Proof: The main tool in the proof is the following proposition: 

Proposition 15 Suppose that ai —: 1 — ai < 1 — a for each i, and that z and 
n are such that 

„2 



Z < 



6684 



ME' 



Then, 



r^n) (^) 



< 



We will prove this proposition in the next section and assume for now that 
it holds. 

Let no be so large that cti > 1. (We can find such no because by Lemma 

[T3l X)"=i ttj ^ oo as n — > oo.) In particular, this implies that X]r=i Q^i > 1 for 
every n > no. Define r„ =: (X^ILi cti) /6684. Then, using Proposition flSl 
and formulas ^ and |[4]), we get: 



kc 



(") 



< 



< 



a, 



2^ 

a 



in, 



ai exp 



En 
1=1 



a, 



provided that n > no. QED. 

Using Lemma [m we get the following Corollary: 

Corollary 16 If the assumptions of Proposition [771 hold, then for each fc, the 
coefficient c^""* ^0 as n ^ oo. 

This Corollary shows that in Case III.2 the product n„ converges to the 
uniform law. 

Case IV &(„■) 0, and there exists exactly one index i, such that 

Ui = 0. 

First, we want to show that without loss of generality we can assume in this 
case that ai — 0, and Uk > for all fc > 1. Indeed, suppose a; = for z > 1, 
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and aj > for j < i. Let X — Xi . . . Xi^i and let n„ — Xi . . . Xi^n~i- Then 
E (X) ^ 0, and using Lemmas [TO] and [TTl we conclude that n„ converges to the 
uniform law if and only if n„ converges to the uniform law. 
Subcase IV. 1 Xi has the uniform distribution. 

In this case all moments of Xi are zero, i.e., E (^i ) = for all k > 0, and 
Proposition [4] implies that all moments of n„ are zero. Therefore, n„ is uniform 
for all n. 

Subcase IV. 2 Xi does not have the uniform distribution, and Jlfc=2 ^' 
as n — > oo. 

By Case III, the product X2 ■ . ■ Xn converges to the uniform law, and using 
Lemma [TOl we conclude that n„ also converges to the uniform law. 

Subcase IV. 3 Xi does not have the uniform distribution and nfe=2 
as n — > 00. 

Applying Lemma [12] to B — Xi and A = X2 ■ ■ ■ Xn , we conclude that n„ 
does not converge to the uniform law. 



6 Proof of Proposition [15 



Let 



Using Theorem m we can write this function as follows: 



" 1 



(6) 



We want to estimate |/ (z)| for all sufficiently small z. We start with some 
auxiliary estimates, which will later allow us to estimate ^/'j (z) , and then ip'^ (z) 
for small z. 

Lemma 17 Suppose ^ is a probability measure on [— 7r,7r) such that 

< «■ (7) 



Then, i) 

a) 



(e'^ - 1) dn {9) 
/ e^dii{e) < —a <ba- 

J-TT ^ 



9d^i (9) 



< I 1 + — I Of < 4a, ano 
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in) if k > 2, then 



\0\''df^{d)<^a. 



Proof: Condition ^ implies that 

/ {l-cos{0))d^l{9) <a 

J — 7r 

and that 



sin (61) {9) 



< a. 



Since 1 — cos 6* > (S/vr^) 9 , from the first of these inequahties we infer that: 



'-dfi{9) < (7rV2)a, 



which proves claim i) of the lemma. 

Next, note that |sin6' - 0\ < \9\^ /6, and that 



\d\ dfi{9) < 



dfJ-{9) < —a. 



Therefore, 



9dn {9) 



< 



sin (9) d^i (9) 



(6* -sin {9))dii{9) 



This proves claim ii) of the lemma. 
For claim iii), note that 



[ \9\''dfi{9)<Tr''-^ f \9\'^ d^{9) <—a. 



QED. 



Lemma 18 Suppose Condition ^ holds, and k is a positive integer. Then 



< 7k^a. 

Proof: First, remark that 1 — cos {k9) < {kO)^ /2 and therefore 

'„2 



{cos k9-l)d^i {9) 



< \ j J'd^^{9) 



< —a. 
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Next, we will use |sin(fc0) — k0\ < {k \9\)'^ /6 and write 



sin (he) dn (9) 



< 



kedfi {9) 

^3 



1 

6 

1 , ,7r^ 



ik\9\fd^l{9) 



< k [ 1~\ ] a + -k"^ — a 



12 



< kHl + —\a. 



6 2 



Consequently, 



{e'^^ - 1) dn [9] 



< 7k-^ 



QED. 

Lemma 19 Let X be unitary and EX = a > 0. If \z\ < 1/2 and 1 — a < a, 
then 



1- z 



< 716a |z 



Proof: We can write: 



1 - z 



k=2 



Therefore, using Lemma [TH we estimate: 



1 - z 



< £(|£;(x'=)-l| + |l-a|) 



fe=2 



< 7a Iz^^ [(A: + 2)3 + 1/7] 

k 

< 716a Ul' 



fe=0 
|2 



(Note that 716 is the exact value of the sum 7 X;^o [(fc + 2)^ + 1/7] 2-^.) QED. 

To derive a similar estimate for ipx^ (z), we need a couple of preliminary 
lemmas. 

Lemma 20 Suppose X is unitary and EX = a > 0. Then the function Tpx (^) 
has only one zero (z = 0) in the area \z\ < a/3 . // \z\ — a/3, then {ipx (•^)l — 
aV6. 
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Proof: Write the following estimate: 



\ipx [z) - az\ 



fe=2 



\z\ a 



if \z\ < a/3. By Rouche's theorem, ipx {z) has only one zero in \z\ < a/3. The 
second claim also follows immediately from this estimate. QED. 

Lemma 21 Suppose X is unitary and EX = a > 0. Then the function tp^ {z) 
is analytical for \z\ < a^/6. // \z\ < a^/12, then 

iz)\<l\z\. 
Proof: Using Lagrange's formula, we can write 

oo 

V'x' (2) = ^ + E^fc^''' 

where 



fc=2 



Ck 



du 



1 1 



2m kj^ [^^ (^u)f 



By the previous lemma, we can use the circle with the center at and radius 
a/3 as 7, and then we can estimate Ck as follows: 

fc-i 



|Cfe|< 



a/3 



A:(a2/6) 



6 



(8) 



It follows that the power series for ip^^ (2) converges in \z\ < a^/6. If \z\ < a^/12, 
then we can estimate V'x^ (z): 



\ fc=2 



Ck\ \z\ 



:k-l 



< 



< 



fe=2 



\z\ 



fe-1 



1 



a 1 ^ \z\ a ' 

where in the second line we used inequality ([8]). QED. 

Lemma 22 Let X be unitary and EX = a > 0. If \z\ < a^/12, and a > 1 — a, 
then 



(^) 
z/ (a + z) 



- 1 



< 



3342 
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Proof: First of all, by Lemma [21] 

for \z\ < a^/12. 

Now we use the functional equation for i/i^^ (z): 

If \z\ < then \ipx^ {z)\ < 2 \z\ /a < a/6 < 1/2 and we can apply Lemma 

[191 to get: 



aipx^ (z) 



1 - V'^i (z) 



< 716aUx^(z)| 



^ 7ifi 4 I ,2 2864a 2 
< 716a— \z\ = — \z\ 



Next, we write this as 



z-(a + z)Vx^(z)| < |l-Vx'(^) 



2864a 



7 2864a , ,2 3342a , ,2 
- ft 2— 1^1 < — 1^1 ■ 



(In the second inequality we used the fact that (-^)| — ^/^ if l-^l — a^/12-) 
It follows that 



z/ (a + z) 



3342 , , 
< — 7^a z 



QED. 



Lemma 23 Lei EXi = ai and assume that for each i, it is true that Ui > a. 
Assume also that |z| < a^/3342 and let ai =: 1 — ai. Then 



n 



n n 



< 



1 



- C^ Z 



n 1 



where Ci — 3342ai/af . 

Proof: From Lemma[22]we infer that 



z 1 



fli 1 + z/ai 



1 



3342a,- 



Multiplying these inequalities together and inverting both sides, we get the 
desired result. QED. 
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Lemma 24 Under the assumptions of the previous lemma, the following in- 
equality holds: 



i/wi.(ii-inL«.nTT^n^|) 

\ 1=1 ' ' i=l / 



(9) 



where Ci — 3342ai/af. 



Proof: The claim of this lemma is a direct consequence of Lemma [23] and 
equality {S]). QED. 

We will estimate terms in the product on the right-hand side of ^ one by 
one. 

Lemma 25 Suppose that =: 1 — < 1 — a for each i, and that 



z < 



6684 



1' 



Then 



+ z 



< e. 



Proof: We write: 



+ z 



exp Re^logh + -J- 



+ z 



Recall that Re log {1 + u) < \u\ ii\u\ < 1. Under our assumption about |z| , it is 
true that 

at z 



Gi 1 + Z 



< 1. 



Therefore we can write: 



1 + z/ai 



< exp 



l + z 



< exp(-|z|^ 

< e. 



1=1 
a,; 



QED. 



Lemma 26 Suppose that ai —: 1 — Ui < 1 — a for each i, and that 



z < 



6684 



ME' 
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Then, 



where Ci = 33420;^ /of. 



n 



< e, 



Proof: We use the inequality log (1 — u) > —2u, which is valid for u G 
(0,1/2), and write: 

- expf-f:iog(l-c.N)) 



i=l 



< exp 2\z\^Ci 



< exp 

< e. 



6684 



QED. 

Finally, note that if |z| < a^/6684, then |1 + z| < 2. Collecting all the pieces, 
we obtain that if 

„2 



z < 



6684 



ME. 



then: 



i/wi<(2e^)'(nL' 

This completes the proof of Proposition [T5l 



7 Conclusion 

We have derived sufficient and necessary conditions for the product of free uni- 
tary operators to converge in distribution to the uniform law. If essential con- 
vergence denotes the situation when the partial products continue to converge 
even after an arbitrary finite number of terms are removed, then the necessary 
and sufficient condition for essential convergence is that the products nr=fco ^-^i 
converges to zero for all ko, that is, that the products of expectations essentially 
converge to zero. Essential convergence implies convergence. In addition, non- 
essential convergence can occur when there is either a term that has the uniform 
distribution, or there are two terms that have zero expectation. In the latter 
case convergence occurs because the product of these two terms has the uniform 
distribution. 
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